Case-Based Goal Selection Inspired by IBM's Watson

نویسندگان

  • Dustin Dannenhauer
  • Hector Muñoz-Avila
چکیده

IBM’s Watson uses a variety of scoring algorithms to rank candidate answers for natural language questions. These scoring algorithms played a crucial role in Watson’s win against human champions in Jeopardy!. We show that this same technique can be implemented within a real-time strategy (RTS) game playing goal-driven autonomy (GDA) agent. Previous GDA agents in RTS games were forced to use very compact state representations. Watson’s scoring algorithms technique removes this restriction for goal selection, allowing the use of all information available in the game state. Unfortunately, there is a high knowledge engineering effort required to create new scoring algorithms. We alleviate this burden using case-based reasoning to approximate past observations of a scoring algorithm system. Our experiments in a realtime strategy game show that goal selection by the CBR system attains comparable in-game performance to a baseline scoring algorithm system.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stochastic Programming in the New Century

Introduction With IBM's new commercial release of a general-purpose solver, stochastic programming is finally moving out of the research laboratories and into the field. The focus is now on methods and technologies that support the ''practical art'' of stochastic programming. In this simple article, I will present the basic features of IBM's stochastic programming solver as they may concern pra...

متن کامل

Segmentation and Detection at IBM : Hybrid Statistical Models and Two-tiered Clustering

Models and Two-tiered Clustering M. Franz J.S. McCarley T. Ward W.-J. Zhu IBM T.J. Watson Research Center P.O. Box 218 Yorktown Heights, NY 10598 ABSTRACT IBM's story segmentation uses a combination of decision tree and maximum entropy models. They take a variety of lexical, prosodic, semantic, and structural features as their inputs. Both types of models are source-speci c, and we substantiall...

متن کامل

Towards a shared task for shallow semantics-based translation (in an industrial setting)

In the Lingenio analysis systems, the sentences are analyzed into syntactic slot grammar representations from which so called 'dependency trees' are derived which reduce the analyses to the semantically relevant nodes and decorate these by information from the semantic lexicon. Slot grammar is a unification-­‐based dependency grammar (cf. McCord 89). It has been used in the Logic based Machine ...

متن کامل

A two phases approach for discriminating efficient candidate by using DEA inspired procedure

There are several methods to ranking DMUs in Data Envelopment Analysis (DEA) and candidates in voting system. This paper proposes a new two phases method based on DEA’s concepts. The first phase presents an aspiration rank for each candidate and second phase propose final ranking.

متن کامل

An Aggregated Supplier Selection Method Based on QFD and TOPSIS (Case Study: A Financial Institution)

With daily development of information technology supply chain of service-based organizations like financial institutions and the increased value of outsourced activities, also the importance of customer satisfaction, outsourced affairs must have done by the suppliers who have the ability of accomplishing the organizational demands. To mitigate the risk of invalid supplier selections, verificati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013